NP–hard problems naturally arising in knot theory

نویسندگان

چکیده

We prove that certain problems naturally arising in knot theory are NP–hard or NP–complete. These the of obtaining one diagram from another a link bounded number Reidemeister moves, determining whether has an unlinking splitting k k , finding -component unlink as sublink, and alternating sublink.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Some Problems Arising from Homotopy-theoretic Methods in Knot Theory

This is a partial list of some interesting questions that arose in the past decade or so from applications of homotopy-theoretic methods in knot and link theory. The ones I have in mind (because those are the ones I am familiar with) are manifold calculus of functors, cosimplicial spaces, and operad actions. (Some problems are also about configuration space integrals as they have proven to be a...

متن کامل

Virtual Knot Theory – Unsolved Problems

Roger Fenn University of Sussex Department of Mathematics Sussex BN1 9RF, England [email protected] and Louis H. Kauffman Department of Mathematics, Statistics and Computer Science University of Illinois at Chicago 851 South Morgan St., Chicago IL 60607-7045, USA [email protected] and Vassily O. Manturov Moscow State University Department of Mechanics and Mathematics 119992, GSP-2,Leninskie Go...

متن کامل

M ay 2 00 5 Virtual Knot Theory – Unsolved Problems

Roger Fenn University of Sussex Department of Mathematics Address, Sussex, England [email protected] and Louis H. Kauffman Department of Mathematics, Statistics and Computer Science University of Illinois at Chicago 851 South Morgan St., Chicago IL 60607-7045, USA [email protected] and Vassily O. Manturov Moscow State University Department of Mechanics and Mathematics 119992, GSP-2,Leninskie G...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Transactions of the American Mathematical Society

سال: 2021

ISSN: ['2330-0000']

DOI: https://doi.org/10.1090/btran/71